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This paper presents a generalization of a game-theoretic model, first described in an earlier paper, of the 
relationship between an inspectee who may decide to "cheat" or not, and an inspector whose task it is to 
minimize the expected gain that the inspectee achieves by cheating. When cheating is detected by the inspector, 
a penalty is assessed against the inspectee. The generalized model permits imposing a relationship between the 
level of the penalty to the inspectee when he/she is caught and the value to the inspectee of not being caught 
when he/she is cheating. The solution of the game takes on different forms depending on whether or not the 
inspector's resources are sufficient to make the detection of cheating likely. 
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1. Introduction 

In an earlier paper [2], the authors presented three simple mathematical models of game-theoretic type, 
with the aim of exploring "strategic" aspects of the inspector-inspectee relationship. These models arose in 
the context of a study performed for the NBS Office of Weights and Measures, and were tailored to fit the 
specific situation encountered there. We also discussed a number of possible directions for generalizing the 
models in order to make them relevant to other situations involving an inspector-inspectee relationship. 

Shortly thereafter, the opportunity arose to investigate the inspector-inspectee relationship inherent 
between the Internal Revenue Service and taxpayers. Indeed, the direct impetus for the current study was 
an attempt to apply the models of [2] to the problems faced by the Audit Division of IRS when trying to 
promote compliance by taxpayers to the Income Tax Regulations [1], In each of the models of [2], the 
penalty imposed on the inspectee when cheating is detected by the inspector was assumed to be the same in 
all cases (P). For the purposes of [1], we were obliged to investigate the consequences of dropping that 
assumption: in particular, of relating the level of the penalty to the magnitude of the gain from cheating (if 
undetected). The present paper's model is sufficiently general to permit introducing such a relationship. 

The definitions, notation, terminology, etc. used in [2] are retained here. Although it has been necessary 
to repeat parts of the earlier paper in order to make this one self-contained, this has been kept to a 
minimum. For this reason we recommend that the reader become familiar with the earlier paper, whose 
sections 1 and 2 describe the general aim of this line of research as well as (on p. 192) the motivation for 
the extension treated here. 

2. Formulation of the Model 

This mathematical model takes the form of a 2-player zero-sum game. The "players" are the inspector (an 
aggregate representing the inspection agency) and the inspectee (an aggregate representing all those whom it 
is the inspector's province to inspect). Goldman and Shier [3] have shown that in a non-cooperative game, 
with payoff functions satisfying an assumption obeyed by (2.4) below, such an aggregation of players into a 
single unit does not change the solution of the game. 
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As in [2], the inspectee can either cheat, or not, for each of a set of devices, D x , D. 2 ,...,D n . (These 
"devices" might be the measuring devices in n retail establishments, or the tax returns of n individuals.) 
The inspector selects some of these devices for inspection, up to the limit of his/her resources. The 
detection of a cheat, if the device is inspected, is assumed to be certain. We set: 

n = the number of devices available to the inspectee, 

Vj = the payoff to the inspectee from cheating on D t , 

Pj = the penalty imposed on the inspectee when cheating is detected on D p 

m = the number of devices that the inspector can inspect. 

We assume that m<rc, and that all V i and P t are positive. It will be convenient to number the devices so 
that 

/>, > P 2 > P 3 > ... > P„. (2.1) 

A strategy for the inspectee is an n-component vector 

C = (C[, C2, ... , c n ), 

where c, is the probability that the inspectee will cheat on D t . A pure strategy for the inspector is the 
specification of a subset M of the set A r ={l, 2, ... , n}, where i € M denotes that D t is inspected. Then, a 
(mixed) strategy for the inspector is a vector p = (p(M)), where 

p(ftf) = Prob [{/?, : i e M} are the devices inspected]. 

With each such p we associate the quantities 

p, = Prob [Dj is inspected] 

= 2 ip(M) : i € M}. 

Since c, and p t represent probabilities, we must have 

0<c,.<l, 0< Pl < 1, i = 1, 2, ... ,«. (2.2) 

There is no further restriction on c. However, as was shown in [2], the limitation of the inspector's 
resources 2 (m) which prevents him/her from inspecting all of the devices (n) can be expressed as 

2 Pi = m. (2-3) 

The net expected payoff to the inspectee from device D t is the expected gain from cheating minus the 
expected penalty, i.e. 

Kc.-P.-iw^iVt-P.-pfc. 

Thus, the total net expected payoff to the inspectee when the two players choose strategies c and p 
respectively, is 



F(c,p)= 2 [V.-P.pk, 
*'=1 



(2.4) 



"The re,trirti»n thai m W an in.eper is inherent in the definition of U However, it is not essential in what follows. Equation (2.3). with any choice of m. 
0<m<n. can l>e n>eil to define the inspection resources available to the inspector. 
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From the "zero-sum" assumption that the interests of the two players are diametrically opposed, it follows 
that -F(c,p) is the expected payoff to the inspector. (Two of the three models in [2] involve alternatives to 
this assumption, but we shall retain it here.) 
For each i, i = 1, 2, ... , n, define q t by 

9i = VJP, (2.5) 

Then the objective function (2.4) can be rewritten as 

n 
/Kc,p)= 2 />,(?,-/>>,.. (2.6) 

i = l 

As in [2], we set N={l, 2, ... , n} and let 

T = {i : V s > P} = {i : q t > l}, 

T = N-T={i:F i <P} = {i : q t < l}. 

Thus, T represents the set of "tempting" devices, those on which the inspectee can profit from cheating 
even if the cheating is detected. For any subset S of N, we denote the number of members of 5 by \S\. 
Also, we set 

P(S) = 2 P p q(S) = 2 ?,., 

i € 5 i e S 

V(S) = 2 F„ p(S) = 2 Pi , 

i e S i e S 

etc. 

The solution of the game which we have just described takes different forms according as 

m > | T\ + q(T) (Case I) (2.7) 

or its opposite 

m < | T\ + q(T) (Case II) (2.8) 



holds. These cases correspond roughly to adequate and inadequate inspection resources, respectively. Note 
that the adequacy of inspection resources is influenced by the size of the penalties as well as by m; the 
larger the penalties, the smaller the term q(T) in (2.7) and (2.8). 

Cases I and II will be analyzed in sections 3 and 4, respectively. For illustration, section 5 applies the 
results to the situation in which penalties for detected cheating are proportional to gains from cheating, i.e., 
all <7 ( 's have the same value. 
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Here we assume that 



which can also be expressed as 



3. Case I 



> \T\ + g(T) (2-7) 



n 
m> 2 min (1, q,). (2.7a) 



It will be convenient to set 



U = {i : V t < P,} = {i : q- t < l} 
W = {i : V., = P} = {i : q t = l} 

so that T=U U W. Then (2.7a) becomes 

m > \T U F| + y(£0- (2.7b) 

THEOREM 1. (i) The value of the game is 

F° = V(T) - P(T). 
fti) Ifj>° is a strategy for the inspector such that 

p,° > min (1, q s ) for all i 

then p° is optimal. 

(Hi) If c° is a strategy for the inspectee such that 

c,° = 1 for i € T 

C;" = for i € U 

then c° is optimal. 
PROOF: First, set 

p' = i for i € 7 u r 

From (2.3) and (2.7b) we have 

q(U) < m - \T U W\ = m - p°(T U W) = />"(£/) 
and 
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p{U) < n - \T U W\ = \U\, 

and hence the above settings can be extended to yield a strategy p° for the inspector such that 

p] > q t for i 6 U. 

Thus the hypothesis of (ii) can be satisfied. Set F°=V{T)-P{T) and let c be any strategy for the inspectee. 
It follows from (2.4) and (2.5) that 

F°-F(c, V °) = V{T)-P{T)- 2 (Vi-Pfc- 2 {V t - P^c, 

i e T U W i e U 



= 2 (V.-Pftl-c,)- 2 PMi-P^i (3.1) 

i e T i c U 

> 0. 

Now let c° be any strategy for the inspectee satisfying the conditions of (iii). Then, for any strategy p for 
the inspector, 

/Kc\p) -F° = 2 (V, - />,/>,) - V{T) + P(7)+ 2 (V. - P.ptf 
i e T i e W 



= 2 P,(l -/>,.)+ 2 PiQ-ptf ( 3 - 2 ) 

i € T i € W 

> 0. 

Combining equations (3.1) and (3.2), we have 

F(c°,p) > F° > F(p°,c) 

for all p and for all c. Hence the value of the game is F°, p° is an optimal strategy for the inspector and c° 
is an optimal strategy for the inspectee. 

We now wish to determine whether or not there are any other optimal strategies. In Theorems 2 and 3 
we will show that when m~>\T U W\ -\-q{U) then no other optimal strategies exist for either player. 
However, when m=\T U W\ +q(U) then another class of optimal strategies for the inspectee exists. 

THEOREM 2. The strategy p° for the inspector is optimal if and only if 

p° > min (1, q,) 

for all i. 

PROOF. Let p° be an optimal strategy for the inspector. It follows from eq (3.2) that if there exists 
j 6 Tsuch that/?? <1, then 

F(c ,p°) - F° > (1 - p-) P, > 0, 
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where c° is the strategy defined in (iii) of Theorem 1. Hence p° is not optimal. This is a contradiction and 
so 

p° = 1 for ally € T. 

Similarly, if there exists y € W such that/> ; °<l, then 

F(c°,p°) - F" > (1 - p°) P.cJ > 

(for any choice of c°>0). Again, p° is not optimal. This is a contradiction and thus we have shown that 

p° = 1 for ally € W. 

It remains to show that 

p° > y, for all i e U. 

Suppose there exists y € U such that 

Pi < <?/ 

Consider a strategy c for the inspectee for which: 

c,- = 1 for all i e T, 

~i = 0, fort =£j, i e U. 

Then 

/lcp°) - F" = ( q . - p°) p. > 0. 

Thus p° is not optimal. This is a contradiction and so we have shown that 

pj > qj for ally e U. 

Hence /7 ( °>min (1, q t ) for all i. 

The converse is part (ii) of Theorem 1. 

We wish to show that if m> \T U W\ +q(U), then every optimal strategy for the inspectee is given by 
(iii) of Theorem 1. The proof of the following Lemma is trivial. 

LEMMA 1. //m>|T U W| +q(U), then there exists a strategy p/or the inspector such that 

Pi > qi i € U 

Pi = 1 i € T U W 

THEOREM 3. //m>|T U W| +q(U), then c is an optimal strategy for the inspectee if and only if 

Cj = 1 i € T 

Ci = i € U 

(so that Cj is arbitrary for i e W). 
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PROOF. Let c° be an optimal strategy for the inspectee and suppose that there exists j € T for which 
c;<l.Byeq(3.1) 

F" - F(p°,c°) > {V j - P){\ - cj) > 0, 

where p° is the strategy for the inspector define in Theorem 1. Hence c° is not optimal. This is a 
contradiction and thus 

cj = 1 for all j € T. 

Similarly, suppose that there exists/ € U such that 

cj > 0. 

Let p be the strategy for the inspector described in the Lemma. By equation (3.1) 

F° - F(c°,p) > - (q. - p) P jC j > 0. 

Hence c° is not optimal. This is again a contradiction and so we have shown that 

cj = for ally e U. 

The converse follows from (iii) of Theorem 1. 

The hypothesis that m>\T U W\ -\-q(U) of Theorem 3 was used only via Lemma 1, when showing that 
c° = for ally € U. Hence, the following corollary is a consequence of the proof of Theorem 3 (whether 
m>\T U F | +?(£/) or not). 

COROLLARY 1. If c° is an optimal strategy for the inspectee then 

c° = 1 for all / € T. 

In order to complete our consideration of Case I, it remains only to examine the situation where 
m =\T U W\+q(U). 

LEMMA 2. Let m= |T U W| -fq(U) and let c° be an optimal strategy for the inspectee. For h, j € U we 
have 

< Ph = < P r 

PROOF. Suppose that for some h, j € U, we have 



• -. c '< p > 



say 



c" P 



c\ - —— = a > 0. 
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Let b = m'm (q ; , l-q h ). Since h,j € U, it follows that b>0. Define the strategy p for the inspector by 

A = 9h + b, 

7j = qj-b, 

p'i = min(l,fc) i¥=h,j. 

Note that p" is a strategy vector since 

n 

2 %= \T U F| +q(U) = m . 
i=l 

It follows from eq (2.4) and Corollary 1 that 

F(c°$)-F° = 2 (^.- J p.) c ;-F(7) + /'(7) + 2 (Ft-Pfflc; 
i e T i e U 

= - J. (V t - />,)(1 - O + [F A - fo + A) P A K + \V j - ( qj - b)Ptf 
i € T 

= M - {q„ + b)P h ][c° P/P h +a] + Wi - % - b)]cj 
= -bPjcJ-bP.a + bPjcJ 
= -bP h a 
< 0. 
This is a contradiction of the optimality of c° and hence we have shown that 



Let m=\T U W\ +(\(U) and let c° be an optimal strategy for the inspectee. Since m<n it follows that 
U is not empty. By Lemma 2 there exists a number M(c°) such that M{c )=c° h P h for all h £ U. 
LEMMA 3. Let m= |T U W| + q(U) and let c° be an optimal strategy for the inspectee. Then 



c° P ( > M(c°) for all i £ W, 

Pi > M(c°) for alii el. 

PROOF. Let/ £ U and suppose there exists h £ /Fsuch that 

d P h < M(e') = c. P, 
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Define the strategy p'for the inspector by 

Pi = 1. 



Pk = q? 

^ = min (1, q), i =£j, h. 

Then, using Corollary 1, we have 

/K,p) - f° = (i - q)P»cl + (qj - WjcJ + 2 (v t - p,)(c: - 1) 

i € T 
= (l-q^l-PjcJ) 

< 0. 

This is a contradiction and hence 

c' Pi > M(c°) for all i e W 

Now suppose that there exists h € T such that 

P h < M(c°) = cJPj. 
With /j* the strategy vector for the inspector as defined above, we have 

/-(C°,p) -F" = (q h - q)P hC ; + (q. - l)P jC ° - V h + P h + 2 (V, - p^ - 1) 

i e T 
i=£h 

= (q h - \)P h {c° h - 1) + (1 - q)[P h c° h - M(c°)] 

< o 

since / > A c£</ > A <A/(c°). Again we have reached a contradiction and thus we have 

P, > M(c°) for all i e T. 

We are now able to determine all of the optimal strategies c° for the inspectee in the special case where 
m=\T U W\+q(U). 

THEOREM 4. Let m=|T U W|+q(U). A set of necessary and sufficient conditions in order that the 
strategy vector c° be optimal for the inspectee are 
(i) there exists a real number M(c°) such that 

a) Ci ° P s = M(c°) for all i € U, 

b) c' P ; > M(c°) for all i € W, 

c) P; > M(c°) for all i € T, 

(ii) c° = 1 for all i € T. 
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PROOF. The necessity of the conditions follows from Corollary 1,' Lemma 2 and Lemma 3. 
Now let c° be a vector satisfying the conditions of the theorem. Then, for any strategy p for the 
inspector, 

F(c°,p) - F° = 2 {V. t - P iPi ) - V(T) + P(T)+ 2 P,(l -ptf + 2 (q,-p^P. c - 

i e T i e W i e U 

= 2 /Ml -/>,)+ 2 P ; (l -/>,K+ 2 ( gi - P )M(c°). 
i € T i e W i e U 



Set 



c° P t - M(c°) = a, > for all i € W, 

P. _ M(c°) = b t > for all i e T. 



Then 



F(c°,p)-F° = [ 2 min(l,?,)- 2 P]M(c°) + 2 (1 - Pi )b. + 2 (1 -/>,)«, 
i=l i= 1 i € T i e W 

= 2 (l-p,)b i + 2 (1 -/>,)«, 
i £ T i e W 



n n 

2 min (1, q) = | T U F| + q{U) = m = 2 p.. 
i=l * = 1 

Hence /'(c o ,p)-/" , >0 for all p and so c° is an optimal strategy for the inspectee. 

COROLLARY 2. Let m~\T U W\+q{U) and let M he & real number. A necessary and sufficient 
condition that there is an optimal strategy c° for the inspectee such that M(c°)=M is that 

< M < min P t . 

i 

PROOF. Let c° be an optimal strategy for the inspectee with M(c")=M. Then 
M = c°Pj < Pi for all i e U, 

M < c-P; < Pi for all i e W, 

M < P for all i £ T 



and so i/ < min /*,. 
i 
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Conversely, let M be any number such that 0<A/< min, P t and define c° by 

c' = 1 for all i € T U W, 

c° = M/P i for all i e U. 

Then c c is the desired optimal strategy for the inspectee. 

This completes the case in which the inspector's resources are at least adequate for the job of inspecting 
the devices under his/her jurisdiction. The value of such a game is F ° = V(T)-P(T), which is independent of 
m. The inspectee cannot, of course, be prevented from benefitting by cheating on the tempting devices (7), 
but he/she gains nothing (or actually decreases his/her expectation) by cheating on the other devices 
(U U W). When the inspector's resources are just barely adequate for his/her responsibilities (i.e. 
m=\T U W\ +q(U)), the inspectee has a wider variety of optimal strategies to choose from (e.g., 
including cheating on the devices in U U W with probabilities inversely proportional to the associated 
penalties) but the value of the game remains the same. We now turn to the case of inadequate inspection 
resources. 

4. Case II 

The defining relation for Case II, which describes the inspection resources as being below a certain 
adequacy threshold, is 

n 
m < \T U W\ +q(U) = 2 min(l, q,). (4.1) 

i = l 

Recall that in (2.1) we have numbered the devices so that 

Pt > P 2 > P 3 > ... > P.. 

It follows from (4.1) that there exists an integer k, 0<^<n, such that 

k jfc+1 

2 min(l, q,) < m < 2 min(l, ^,). (4.2) 

i'=l i = l 

If the P's are not distinct then the condition of (2.1) does not assign a number to each device in a unique 
manner. This ambiguity in numbering the devices may in turn affect the value of k as defined by (4.2). 
However, the subsequent material does not depend on which of the possible numberings obeying (4.2) is 
used. Once k has been determined, we set 

G = {« | P, > P k+] } , 
E = {/ | P, = P i+l } , 

L =01 P, < /»»+,} • 

Note that G, E and L are independent of which of the possible numberings of the devices obeying (2.1) has 
been used. Clearly E is not empty, although either G or L might be. Set A' = {l,2, ... , k) with the 
understanding that K is empty if k — 0. Then 

G C K C K U + 1} C G U E 
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and so 



k k + l 

2 min(l, q,) < 2 min(l, ?,) < m < 2 min(l, ?,) < 2 min(l, q). 

i e G i=l i=l i e G U E 



Then, setting 



we have 



We will show that 



g = m - 2 min(l, q t ) 

i e G 

= m - | G n 7*1 - q(G D 7), (4.3) 



< # < 2 min(l, q,). (4.4) 

i € E 



F" = V(G n T) + V(E) + V(L) - P i+] g - P(G D 7) (4.5) 

is the value of the game. 

LEMMA 4. Let F° Ae defined as in (4.5) anc? /ef p° be any strategy for the inspector which satisfies 

(i) p,° = min(l, qj) for all i £ G, 

(ii) p,° = for all i e L, 

(Hi) p° < min(l, q^ for all i e E. 

Then F°>F(c,p°)ybr all strategies cfor the inspectee. 

PROOF. It follows as a consequence of (i), (ii) and (4.3) that 

(iv) p°(E) = g. 
Substituting (i) and (ii) into (2.4), we have 

F(c, P °) = 2 (V,-Pfc+ 2 .J^-^X + 2 (yi-P t+ iPDc,+ 2 V { c, 

i e G H T i e G (1 T i e E i e L 



But Vj-P.q^O for all i e G (1 T. It follows from (4.5) and (iv) that 

/"-/\c,p') = 2 P,.(y i ._l)(i_ C( .)+ 2 (F 1 -/ J i+1 /> I °)(1- Cl .)+ 2 ^.(l-c,.). (4.6) 

i e G n T { e e i e L 



However, ?,-l>0 for/ e C fl 7" and, by (Hi), 

V i-Pk + xP°i>Q for allied. 
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Hence each term on the right hand side of the last equation is non-negative and so 

F° - F(c,p°) > 

for all strategies c for the inspectee. 

COROLLARY 3. Letc* be a strategy for the inspectee. In order that F(^p)=F° for all strategies p for the 
inspector which satisfy conditions (i) through (iv) of the lemma, it is necessary and sufficient that 

(v) ~ = 1 for all ieG (1 T, 

(vi) ~ = 1 for all i € L, 

(vii) *% = 1 for all i e E. 

PROOF. It follows immediately from (4.6) that conditions (v) through (vii) form a set of sufficient 
conditions that F(&,ji)=F° for all strategies/? which satisfy conditions (i) through (iv). 

Since ^r,-l>0 for all i e G D T and F,>0 for all i e L, (4.6) also shows that (v) and (vi) are 
necessary conditions that F(8',f)=F for all strategies p satisfying (i) through (iv). It remains to show that 
condition (vii) is also necessary. By (4.4), for each j e E there exists a strategy for the inspector, p y , 
satisfying (i) through (iv) and such that 

p'l < min(l, q). 
Then 

Vj ' P i+ i P) > o. 

By (4.6), in order that / , (<^p y )=/"\ it is necessary that ^=1. Hence we have shown that condition (vii) is 
also necessary. 

LEMMA 5. If c is any strategy for the inspectee which satisfies conditions (v) through (vii) of Corollary 3 
then 

F(^p)-F°= 2 (P i -P k+1 )(l-p,)+ 2 (P k+1 -P,) Pi + 2 _(P£-P k+ .)(qi-Pi) (4-7) 

ieGHT ieL ieGHT 

for all p.If~c is any strategy for the inspectee which satisfies conditions (v) through (vii) and, in addition, 
satisfies 

(viii)Ti = P L+I /Pi for all i € G H U 

then 

F(c,p) - F° = 2 (P. - P k+1 )(l _ p.) + 2 (P k+1 _ p i)pi + 2 (p.*. _ P k+I )(l - p .) (4.8) 

ieGHT ieL ieGDW 

for all p. 

PROOF. Let cTbe a strategy for the inspectee which satisfies (v) through (vii). Substituting (v) through 
(vi) into (2.4), we have 

Fftp)= 2 (V i -P iP ^+ 2 P i (q i -p,ft+ 2 .(F 1 - J P t+l/ > i )+ 2 (F, -/>,/>/, 

i e G n T ieGHT i e E ieL 

= V(G T) + V(E) + V{L) + P k+ \q(G T)-p(G H T)-p(E)] 

- 2 P iPi - 2 P iPl + 2 JP,~- ^ + .)(<7, -/>.)• 
ieG i e L ieGHT 
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It follows from (4.5) that 

F(c,p)-F°= P k+l [q(G T)-p{G n T)-p(E)+g]- 2 p.p. 

i 6 L 

+ 2 jp,?;.-p k+l )( qi ._p i)+ 2 P,(i -/>,). 
i t G (1 T i € G n T 

Solving eq (4.3) for m, we have 

m = g + \G fl T\ + q (G D 7) 
and so the last equation becomes 

F(c,p)-F° = P k+l [m-p(G D T)-p(G D 7) - p{E) -p(L)] + 2 (P k+i - P,) Pi 

i e L 

+ 2 (T,-/» 4+1 )(l -/»,)+ 2 _(/>27-A +1 )(<7, -/>,)• 

i e G H T i e G D T 

By eq (2.3), 

m = p(G C\ 7) + p(G (1 J) + p(E) + p(L) 
and consequently we are left with 
F(c,p)-F°= 2 (P k+l -P,) Pi + 2 (Pi-P^l-p,) + 2 JP^-P^^-P.) 

i e z ,• £ c n r / e c n r 

which is eq (4.7). 

If c is a strategy for the inspectee which satisfies condition (viii) then 

P^ - P v+X = for all ieG (1 U. 

Thus, if c satisfies conditions (v) through (viii) then eq (4.7) becomes (4.8). 
It follows from equation (4.8) that: 

COROLLARY 4. If c° is a strategy for the inspectee which satisfies conditions (v) through (viii) and also 
satisfies 

(ix) c° > P i+i /P, for all ieG C[ W, 



then F(c",p)^F° for all p. 

We can now describe the solution of the game in Case II. 

THEOREM 5. fa) The value of the game is F°. (b) If p° is a strategy for the inspector which satisfies (i) 
through fii>) then p° is optimal, (c) If c is a strategy for the inspectee which satisfies (v) through (ix) then c" is 
optimal. 
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PROOF. First we wish to show that there exist strategies p° and c° which satisfy conditions (i) through 
(iii) and (v) through (ix) respectively. It is readily verified that if p° is defined by 

p] = min(l, q t ) for all i € G, 

p° = for all i € L, 

p° = g min(l, q,)/{ 2 min(l, q ; )} for all i € E 
j eE 

then p° is a strategy for the inspector and p° satisfies (i) through (iv). 
Similarly, if c° is defined by 



c° = 1 


for all ieG H T, 


c° = 1 


for all i € L, 


c° = 1 


for all i e E, 


c° = P k+X /P, 


for all ieG (1 T, 



then c° is a strategy for the inspectee and c° satisfies (v) through (ix). 

The Theorem now follows from Lemma 4 and Corollary 4. 

Theorem 5 provides sets of sufficient conditions for stategies of each of the players to be optimal. In 
Theorem 6 we will show that the converse of part (b) of Theorem 5 holds, that is, conditions (i) through (iv) 
are both necessary and sufficient for a strategy for the inspector to be optimal. However, conditions (v) 
through (ix) are not necessary for a strategy for the inspectee to be optimal. In Theorems 7 and 8 we will 
provide a set of necessary and sufficient conditions that a strategy for the inspectee be optimal. 

COROLLARY 5. If c° is an optimal strategy for the inspectee then c° satisfies conditions (v) through (vii). 

PROOF. Let c° be an optimal strategy for the inspectee and let p be any strategy for the inspector which 
satisfies conditions (i) through (iv). By Theorem 5 (b), p is an optimal strategy for the inspector. By 
Theorem 5 (a), F(c°,f)=F" and by Corollary 3, c° satisfies conditions (v) through (vii). 

We can now identify all of the optimal strategies for the inspector. 

THEOREM 6. The strategy p° for the inspector is optimal if and only if p° satisfies conditions (i) through 
(iv). 

PROOF. By Theorem 5 (b), a strategy p° for the inspector which satisfies conditions (i) through (iv) is 
optimal. Conversely, let p° be an optimal strategy for the inspector and let c° be a strategy for the inspectee 
which satisfies conditions (v) through (viii) and also 

(x) c- = P k+1 /P, for all i e G fl W. 

Since condition (x) is stronger than condition (ix), it follows from Theorem 5 (c) that c° is optimal. It then 
follows from Theorem 5 (a) that F(c°,p")=E . Consequently, eq (4.8) becomes 

0= 2 (P i -P t+l )(\-p° i )+ 2 (P i+l -P,)p% 

i e G fl T i e L 



But 



Thus, we must have 



P,-P t+ >>0 


p^- 


- P, > o 




Pi 


= 1 




Pi 


= 



for all ieG (1 T, 

for all i e L. (4.9) 

for all i € G D T 

(oraUieL. (4.10) 



207 



Now, for each h € G D T we define two strategies for the inspectee, c* and c, as follows: 

'c* and c* satisfy conditions (v) through (vii) 

7* = gj = P k+l IP, for all ieG HT,i=£h 

% = 1. c\ = 0. 

Since p° is an optimal strategy for the inspector we have 

F° - /{c\p ) > 0, 
/ , °- J F(c\p°)> 0. 

Since'c* and c A satisfy conditions (v) through (vii), we may apply Lemma 5. Substituting eq (4.9) and (4.10) 
into eq (4.7), we have 

F° - /tc\p°) = (P k - P k+ x){q h -pi) > 0. 
F' -F&tf) = (-P k+l Xq h -pl)> 0, 

from which it follows that 

pl = 9h f° r all A € G D T. 

We have now shown that p° satisfies conditions (i) and (ii) and consequently, as in Lemma 4, we have 

P°{E) = g. 

It remains only to prove that p° satisfies condition (iii). 

Suppose that there exists r e E for which p°>q r . We define the strategy c r for the inspectee by 

c satisfies conditions (v), (vi) and (viii), 
c'j — 1 for all i 6 E,i =£ r, 

c, = 0, 

that is, c differs from the strategy c of Lemma 5 for the inspectee only in that c r r =0 whereas c=\. By a 
computation similar to that of Lemma 5, we find 

F(c\p°) -r= 2 P t+l iq, -p°) - V{E) + gP i+l 

i € E 

= 2 P t+l iq. -pi) - V(E) + gP k+l - P t+l (q r -p° r ) 
i € E 

. = -A + .(9,-/O>0. 
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However, since p° is an optimal strategy, we must have 

F(c r ,p) - F° < 0. 

This is a contradiction and so we have shown that 

q ( > p° for all i € E, 

which proves that p° satisfies condition (iii). 

It remains to find a set of necessary and sufficient conditions that a strategy for the inspectee be optimal. 
LEMMA 6. If c" is an optimal strategy for the inspectee then c° satisfies 

(xi) c° > P k+1 /Pi for all i € G D T. 

PROOF. For/ € E, let p y be the optimal strategy for the inspector defined in Corollary 3, that is, p ; 
satisfies conditions (i) through (iv) and 

p'j < min(l, q). 

Consider any h € G C\ T; it follows from condition (i) that 

Pi- = 9h- 
We choose any u such that 

< u < min(? A , 1 - p 1 ) 

and define the (not optimal) strategy j> by 

Pi = Pj + U, 

Pt ~ P'h- U = Ih ~ u > 

% — p'. for all i, i =£ j, h. 

Since c° is an optimal strategy, 

/Kc°,p) - F° > 
and, by Corollary 5, c° satisfies conditions (v) through (vii). By eq (4.7), 

i € g n t 
= (*v;-p t+1 )«. 
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Thus P h c° h -P h+ {^0, that is, 

and so c° satisfies condition (xi). 

LEMMA 7. If c° is an optimal strategy for the inspectee then there exists a real number M(c°)>0 such that 

(xii) P iCi ° - P k+1 = M(c°) for all i € G D U, 

(xiii) PiC°-P k+ i > M(c°) for all ieGHW. 

PROOF. If G PI U is empty then, by Lemma 6, will do for M(c"). Hence we assume that there exists 
j € G £/and consider any h £ G D T,j=£h. Choose u such that 

< u < mm(q h , 1 - q). 

Let p° be an optimal strategy for the inspector and define fT by 

Ph = °h ~ "> 

Pi = °i + "> 

^ = />° for all /, i =£j,h. 

By eq (4.7), we have 

/V,p) - F° = (P.cJ - P k+x )(-u) + (P h cl - P k+l )u. 

Since c° is an optimal strategy, 

F(c°,p) - F" > 0. 

Hence 

Pfil ~ Pk+\ > ^/ c y ~ ^+i- 

We set 

/H° - ^+1 = *°>- 

Thus we have shown that 

Prf ~P k+ x> M(c) for all i e G (1 f. 

Uh (as well asy) belongs to G D U then this argument can be repeated withy and h interchanged. Thus 
Pfil - P i+l = PjcJ -P i+l = M(c°) for all h,j e G fl U. 
By Lemma 6, M(c°)>0. 

210 



LEMMA 8. Let c° be an optimal strategy for the inspectee. ^fg>0 and G H U is not empty then M(c°) = 
0, that is, c° satisfies condition (viii), namely, 

(viii) c' = P k+1 /Pi for all i € G fl U. 

PROOF. Since G D U is not empty, we may select j e G C\ U. Let p c be an optimal strategy for the 
inspector. Since g>0, (iv) shows that there exists h e E such that 

Pi > o. 

Choose a real number u such that 

< u < min(/j A °, 1 - ? y ) 

and define the strategy p~ for the inspector by 

Ph = Pi - u, 

Pj = Pj + u = 9j + ". 

'p'i = p° for all i, i ■=£ h, j. 

Then a simple calculation yields 

F\c°£)'- F" = - uPrf + uP k+l . 

Since/ € G D U, it follows from Lemma 7 that 

/K,p) - f = -«i/(c°). 

However, c° is optimal and thus 

/y\p) - f° > o. 

By Lemma 6, Af(c°)>0 and so we have Af(c°) = 0, which is equivalent to condition (viii). 

We are now able to identify all of the optimal strategies for the inspectee. Theorem 7 will show that if 
C fl (/is empty or ifg->0, then the optimal strategies are those described in (c) of Theorem 5. However, 
when both of these conditions are violated then there is an additional class of optimal strategies. These will 
be described in Theorem 8. 

THEOREM 7. If either G O U is empty or g>0 then c° is an optimal strategy for the inspectee if and 
only if c° satisfies conditions (v) through (ix). 

PROOF. Let c° be an optimal strategy for the inspectee. By Corollary 5, c° satisfies conditions (v) 
through (vii). If G D U is empty then condition (viii) is satisfied vacuously. If ^>0 and C (1 (/is not 
empty then, by Lemma 8, condition (viii) is satisfied. Finally, by Lemma 6, condition (ix) is satisfied. 

The converse is (c) of Theorem 5. 

THEOREM 8. Let g=0 and let G H U not be empty. Then c° is an optimal strategy for the inspectee if 
and only ifc" satisfies conditions (v) through (vii) and there exists a real number M(c°), 

< M(c°)< Min Pi-P k+ „ (4.11) 

i€G 

such that c° satisfies 

(xii) P,c° - P k+1 = M(c°) for all i e G D U, 

(xiii) P jC< ° - P k + I > M(c°) for all ieG fl W. 
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PROOF. Let c° be a strategy for the inspectee which satisfies conditions (v), (vi), (vii), (xii) and (xiii), 
where M(c") be a real number satisfying (4.11). By Lemma 5, 

F(c\ P )-F°= 2 (/>._/> 4+lK l- / , i ) + 2 (P t+l -P i ) Pi + 2 Vicl-P^fa-p) (4.12) 

i e G Ci T i e l i e G fl T 

for any strategy p for the inspector. For each i e G (1 , set 

Prf - P k+l - M(e°) = a,. > 0. 
Then eq (4.12) becomes 

F(c\p) - F° = 2 (/>,.- /» 4+I )(i - Pi ) + 2 ( /> i+i _ ^ 

i € G fl T i € L 

+ 2 (M(c°)(fl ( . -/>,.)+ 2 [M(c°) + a,](l - Pl ). (4.13) 

i € g n u i e g n r 



Since g=0, it follows from eq (4.3) that 

m = \G (1 T\ + q{G fl 7) 

= /»(c n 7) + />(£ n 7) + /,(£) + P (L). 

Thus, 

a(C n 7) - ^(c n 7) = P (G n 7) + P (E) + /W - |c n r|. (4.14) 

Substituting eq (4.14) into eq (4.13) yields 

F(c°,p)-F° = 2 (P i -P i+1 )(i-p i)+ 2 (P k+l -P,) Pi 

i e G (1 T i e L 

+ JI/(c>(G fl 7) +p(E) +p{L)-\G fl 7"| ] + 2 fl .(l -/>,) 

* e g n r 

2 [/»,- -P t+l - M(c°)](l -p) + 2 [P t+l - />,. + 3/(c )] ,,. + 2 J/( C >, 

i e G (1 T i e L i e E 

+ 2 «,-(l -/»,-) >0 

/ e c n r 

for all strategies p for the inspector, since P i -P k+x -M(c°)^0 for all i e G D T. Thus we have shown that 
c° is an optimal strategy. 

Conversely, let c° be an optimal strategy for the inspectee. By Corollary 5 and Lemma 7, c° satisfies 
conditions (v), (vi), (vii), (xii) and (xiii) for some 3/(c°)>0. It remains only to show that M(c") satisfies the 
right-hand inequality in (4.11). Suppose it does not. Then there exists A e G (1 T such that 

M(e°) > P h - P t+l , 
that is, 

P h - P t+l - M( C °) < 0. 
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Since G PI U is not empty, there exists/ € G (1 U and so <7,<1. Define the strategy p for the inspector 
by 



for all /ccnr,/^ h, 

for all i € G PI T, i =£j, 
for all ieE C\ L. 



Then 

/Kc°,p) - F° = [P h - P k+i - i/(c°)](l - q) < 0, 
which contradicts the fact that c° is an optimal strategy for the inspectee. Hence M(c°) satisfies (4. 1 1) 



Pk 


= 9j 


Pi 


= 1 


Pi 


= 1 


Pi 


= 9. 


Pi 


= 
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5. Example: Proportional Penalties 

Our aim in this section is to illustrate the preceding material by applying it to some simple situation. 
Three possibilities suggest themselves for this illustrative role. One is the situation in which all penalties P { 
have a common value P. This, however, is precisely Model 1 of our previous paper [2], and so it need not 
be repeated here. The other two "scenarios" are both natural generalizations of Example 1: Equal-Sized 
Firms given in section 3 of [2]. One of them involves a common value V for the cheating-gains F t ; the other 
postulates a common value q for all the quotients q—F./P.. The latter situation, in which penalties for 
detected cheating are proportional to gains from cheating, leads to results which are simpler and more 
readily interpretable and it is also more relevant in the (income-tax return audit) context of [1]. This 
constant-^ situation was therefore selected for presentation below. 

Suppose first that y>l. Then all n devices are "tempting", i.e., T=N, while T, U and IF are empty. The 
right-hand side of (2.7) and (2.8) reduce to n. Since /«<«, Case II is governing. It follows from (4.2) that k 
is the greatest integer not exceeding m, which we denote k = [m]. From (4.3), we have g=m-\G\ . 

The value of the game, according to (4.5) and (a) of Theorem 5, is given by 

F° = F(G) - P(G) + F(E U L) - P k+1 g 

= (q-l)P(G) + q[P(N)-P(G)]-P k+ ,{m-\G\) 

= qP(N)-mP k+l -[P(G)-P k+l \G\]. (5.1) 

It is interesting to think of the P's as fixed and to see how F°, a measure of the (mis)performance of the 
inspection system, varies with m (a measure of the inspection-resources available) and q (a measure of the 
incentive to cheat). For each integer k, with 0<&<ra-l, it follows from (5.1) that F° is linear in q and m in 
the vertical strip {(m, q):k<,m<.k-}-l, q>l} of the (m,q)-plane; as would be expected, F° increases with q 
and decreases with m. 

The optimal strategies p° for the inspector are given by (b) of Theorem 5: one should always inspect 
those devices with penalties greater than the critical level P k+1 , never inspect those with penalties below 
this level, and allocate the balance (if any) of his/her effort arbitrarily among the remaining devices. The 
optimal strategy for the inspectee is given by Theorem 7 (since U is empty), and requires always cheating 
on every device, a natural conclusion since all devices are tempting. 

Now suppose that q = \; thus IF=N, while T and U are empty. The results are just the limiting case 
q=l of those given above, except for the optimal strategies of the inspectee. He/she need not always cheat 
on those devices D t with the higher penalties (P ( >P k+l ), but he/she must do so with high enough 
probability (c'>P k+l /P,) to keep the inspector from diverting effort from certain inspection of these devices 
to more frequent inspection of the others. 

Finally, suppose that q<l. Thus all devices are untempting (U=N), while T and W are empty. The 
right-hand side of (2.7) and (2.8) reduces to nq; thus Case II governs if m/n<q<\ while Case I governs if 

q^m/n. o 

For m/n<q<l, (4.2) yields k = [m/q], while (4.3) gives g = m-q\ G\ . Again the value of the game F -is 

given by (4.5), yielding 

F° = F(E U L)-P k+l g 

= q[P(N)-{P(G)-P k+l \G\}]-mP k+v (5.2) 



For each integer k, with l<*</i-l, F° is linear in q and m (increasing with q, decreasing with m) in the 
angular sector {(m,q):k<m/q<k+l} of the positive quadrant of the (m,?)-plane. 
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Still under the assumption that m/n<q<l, the optimal strategies for the inspector are given again by 
(b) of Theorem 5; again the devices with penalties />, exceeding the critical level P i+l are always to be 
inspected, while those with lower penalties should be left uninspected. The balance (if any) of inspection 
resources can be allocated arbitrarily among the remaining devices, D { , subject only to the no-overkill 
proviso p°<q t . If either G is empty (i.e., P lc+l = max i P t ) or if g = 0, then the unique optimal strategy for the 
inspectee is given by Theorem 7: cheat on the high-penalty devices (Pj>P k+i ) with probability P k+X /P i , and 
always cheat on the other devices. But if g=0 and G is non-empty (i.e., there are mlq high-penalty 
devices), then Theorem 8 shows that the inspectee has an additional one-parameter family of optimal 
strategies specified by the behavior P ; c° -P lt+l =M(c") on the high-penalty devices D t (and always cheating 
on the other devices), where the range of the parameter M(c°) is given by (4.11). 

The only remaining situations are those with q^mln. As noted above, Case I applies. The game-value F" 
is 0, by (i) of Theorem 1, so that the inspection-system succeeds in preventing illicit gains by the inspectee. 
In fact, if q<m/n then Theorem 3 shows that the system succeeds in inhibiting all cheating (in optimal 
behavior) by the inspectee. If q = m/n, however, the inspectee has (by Theorem 4) optimal strategies 
involving cheating on the various devices D { with probabilities inversely proportional to the associated 
penalties P ( . By Theorem 2, the optimal strategies for the inspector are precisely those in which each device 
is inspected with probability at least q. 
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